Walkers on the Cycle and the Grid
نویسندگان
چکیده
We present a model of the establishment and maintenance of communication between mobile agents. We assume that the agents move through a fixed environment modeled by a motion graph and are able to communicate if they are within distance at most d of each other. As the agents move randomly, we analyze the evolution in time of the connectivity between a set of w agents, asymptotically for a large number N of vertices, when w also grows large. The particular topologies of the environment we study here are the cycle and the toroidal grid.
منابع مشابه
On independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملAnalysis of 3D Passive Walking Including Turning Motions for the Finite-width Rimless Wheel
The focus of studies in the field of passive walking has often been on straight walking, while less attention has been paid to the field of turning motions. In this paper, the passive motions of a finite width rimless wheel as the simplest 3D model of passive biped walkers was investigated with a focus on turning motions. For this purpose, the hybrid model of the system consisting of continuous...
متن کاملValue Engineering and AHP Analysis of Intelligent Metering in Iran's Electricity Grid
This paper aims to analyze the implementation of smart meters implementation based on the value engineering integration approach and the AHP hierarchical ranking method. Value engineering strives to identify unnecessary functions by identifying product or project functions and by removing them to focus on other ways that they can fulfill the essential functions. To this end, in this study, firs...
متن کاملInvestigating the Possibilities of Reading Literary Texts in Light of a Sociolinguistic Perspective: Applications on the Case of Alice Walker’s Selected Short Stories
The present research tries to show how race, class, and gender and intersectionality in general, have their decisive impact on the black- American women; and how Alice Walker as a womanist, in her selected short stories, tries to show that black women in the U.S. suffer two-fold acts of oppression and discrimination, i.e. male violence affects all women in social life, irrespective of age or so...
متن کاملOptimization and increase production and efficiency of gas turbines GE-F9 using Media evaporative cooler in Fars combined cycle power plant
Gas turbines play an important role in supplying power for the country especially in peak electricity load. The main disadvantages are the turbines, they produce large changes are a result of climate change. However, in times of peak electricity grid and at the same time warm months, can produce gas turbines under the effect of ambient temperature, the amount of reduced considerably. The method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 22 شماره
صفحات -
تاریخ انتشار 2008